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In the claims: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

1-28. (Canceled) 

29. (previously presented) A method of laying out a plurality of elements of a node- 
link structure in a space with negative curvature, the method comprising: 

obtaining nearby relationship data for each element in the plurality, the nearby 
relationship data indicating information about nearby node-link relationships; 

based on the nearby relationship data for each element in the plurality, calculating 
element's position in the space with negative curvature; and 

storing the positions for each element in the plurality in a data structure such that after 
the positions for all elements in the plurality have been calculated, the position of each element 
in the plurality is stored in the data structure only relative to an element of the node-link 
structure other than a root element of the node-link structure. 

30. (previously presented) A method according to claim 29, wherein said step of 
storing comprises the step of storing the positions for each element in the plurality in a data 
structure such that after the positions for all elements in the plurality have been calculated, the 
position of each element in the plurality is stored in the data structure only relative to a parent of 
the element. 

3 1 . (previously presented) A method as in claim 30, in which the elements in the 

plurality of elements are nodes, and in which the parents are nodes, and in which the position of 

each particular element in the plurality as represented in the data structure after the positions for 

all elements in the plurality have been calculated, includes position displacement data indicating 

a distance between the particular element and a parent of the particular element, and angle 
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displacement data indicating an angular difference between an incoming link to the parent of the 
particular element and an outgoing link from the parent to the particular element. 

32. (previously presented) A method as in claim 3 1 , in which the position of each 
particular element in the plurality as represented in the data structure after the positions for all 
elements in the plurality have been calculated, includes only the position displacement data and 
the angle displacement data. 

33. (previously presented) A method as in claim 30, in which the step of obtaining the 
nearby relationship data comprises, for a particular one of the elements in the plurality: 

for each of a set of children of the parent of the particular element, obtaining a count of 
grandchildren, the particular element being one of the set of children. 

34. (previously presented) A method as in claim 33, in which the step of obtaining 
layout data comprises, for the particular element: 

using the counts of grandchildren to obtain, for each of the set of children, a radius and 
an angle; and 

using the radii and angles for the set of children to obtain a position displacement and an 
angle displacement between the parent and the particular element. 

35. (previously presented) A method as in claim 34, in which the particular element 
has a previous angle displacement, the method further comprising the step of comparing the 
obtained angle displacement with the previous angle displacement to determine whether to lay 
out children of the particular element. 

36. (previously presented) A method as in claim 30, in which the nearby node-link 
relationships include only relationships among the parent and the parent's children and 
grandchildren. 
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37. (previously presented) A method as in claim 29, in which the method is 
performed in each of a series of iterations, each iteration comprising the steps of: 

identifying elements to be laid out in the iteration; 

performing the steps of obtaining and calculating for each of the identified elements; and 
performing the step of storing for the identified elements. 

38. (previously presented) A method as in claim 37, in which the series of iterations 
is performed in response to an event requesting an insertion or deletion, the identified elements 
including elements affected by the insertion or deletion. 

39. (previously presented) A method as in claim 38, further comprising, before the 
series of iterations, the step of obtaining a weight for each iteration, 

each iteration comprising using the weight in performing the step of calculating each 
element's position in the space with negative curvature. 

40. (previously presented) A method as in claim 37, in which the identified elements 
include elements added to the structure during a preceding iteration. 

41 . (previously presented) A method as in claim 29, in which the space with negative 
curvature is a hyperbolic plane. 

42. (previously presented) A system comprising: 

a processor for laying out a plurality of elements of a node-link structure in a space with 
negative curvature, the processor, in laying out the node-link structure: 

obtaining nearby relationship data for each element in the plurality, the nearby 
relationship data indicating information about nearby node-link relationships; 

based on the nearby relationship data for each element in the plurality, calculating 
element's position in the space with negative curvature; and 
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storing the positions for each element in the plurality in a data structure such that after 
the positions for all elements in the plurality have been calculated, the position of each element 
in the plurality is stored in the data structure only relative to an element of the node-link 
structure other than a root element of the node-link structure. 

43. (previously presented) An article of manufacture for use in a system that includes 
a storage medium access device and a processor connected for receiving data accessed on a 
storage medium by the storage medium access device, the article of manufacture comprising: 

a storage medium; and 

instruction data stored by the storage medium, the instruction data indicating instructions 
the processor can execute, the processor, in executing the instructions, laying out a plurality of 
elements of a node-link structure in a space with negative curvature, the processor, in laying out 
the plurality of elements: 

obtaining nearby relationship data for each element in the plurality, the nearby 
relationship data indicating information about nearby node-link relationships; 

based on the nearby relationship data for each element in the plurality, calculating 
element's position in the space with negative curvature; and 

storing the positions for each element in the plurality in a data structure such that after 
the positions for all elements in the plurality have been calculated, the position of each element 
in the plurality is stored in the data structure only relative to an element of the node-link 
structure other than a root element of the node-link structure. 

44. (previously presented) A method of transferring data between first and second 
machines over a network, the second machine including memory and a processor connected for 
accessing the memory, the memory being for storing instruction data, the method comprising the 
steps of: 
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establishing a connection between the first and second machines over the network; and 
operating the first and second machines to transfer instruction data from the first machine 
to the memory of the second machine, the instruction data indicating instructions the processor 
can execute, the processor, in executing the instructions, laying out a plurality of elements of a 
node-link structure in a space with negative curvature, the processor, in laying out the plurality 
of elements: 

obtaining nearby relationship data for each element in the plurality, the nearby 
relationship data indicating information about nearby node-link relationships; 

based on the nearby relationship data for each element in the plurality, calculating 
element's position in the space with negative curvature; and 

storing the positions for each element in the plurality in a data structure such that after 
the positions for all elements in the plurality have been calculated, the position of each element 
in the plurality is stored in the data structure only relative to an element of the node-link 
structure other than a root element of the node-link structure. 
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